#include <bits/stdc++.h>
using namespace std;

long long quick_pow(int a,int n,int m){
	long long temp = 1;
	for (;n;n>>=1){
		if (n&1) temp = 1ll*temp*a%m;
		a = 1ll*a*a%m;
	}
	return temp;
}

int main(){
	freopen("arena.in","r",stdin);
	freopen("arena.out","w",stdout);
	cout<<5<<endl<<19<<endl<<7<<endl<<1;
	return 0;	
}